транспортная задача

транспортная задача

 

транспортная задача
Совокупность всех компонентов, которые должны быть обеспечены и задействованы для осуществления транспортного обслуживания Игр, включая предоставление услуг в объеме, необходимом для удовлетворения потребности в транспортном обслуживании, с использованием улучшенных транспортных возможностей города-организатора, а также дополнительных транспортных услуг, предоставляемых клиентам во время проведения Игр.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

транспортная задача
Одна из наиболее распространенных задач математического программирования (обычно — линейного). В общем виде ее можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы стоимость перевозки (или суммарная дальность, или объем транспортной работы в тонно-километрах) была наименьшей. Следовательно, дело сводится к наиболее рациональному прикреплению производителей к потребителям продукции (и наоборот). В простейшем виде, когда распределяется один вид продукта и потребителям безразлично, от кого из поставщиков его получать, задача формулируется следующим образом. Имеется ряд пунктов производства A1, A2, …, Am с объемами производства в единицу времени (месяц, квартал), равными соответственно a1, a2, …, am и пункты потребления B1, B2, …, Bn, потребляющие за тот же промежуток времени, соответственно b1, b2, …, bn продукции. В случае, если решается закрытая (сбалансированная) задача, сумма объемов производства на всех m пунктах-поставщиках равна сумме объемов потребления на всех n пунктах-получателях: Кроме того, известны затраты по перевозке единицы продукта от каждого поставщика к каждому получателю — эти величины обозначим cij. В качестве неизвестных величин выступают объемы продукта, перевозимого из каждого пункта производства в каждый пункт потребления, соответственно обозначаемые xij. Тогда наиболее рациональным прикреплением поставщиков к потребителям будет то, при котором суммарные затраты на транспортировку будут наименьшими: При этом каждый потребитель получает нужное количество продукта и каждый поставщик отгружает весь произведенный им продукт Как и во всех подобных случаях, здесь также оговаривается неотрицательность переменных: поставка от какого-то пункта производства тому или иному пункту потребления может быть равна нулю, но отрицательной, т.е. следовать в обратном направлении, быть не может. Поскольку принято, что затраты на перевозки растут здесь пропорционально их объему, то перед нами задача линейного программирования — одна из задач распределения ресурсов. Несбалансированную (открытую) Т.з. приводят к виду, показанному выше, искусственно: в модель вводятся так называемые фиктивный поставщик или фиктивный потребитель, которые балансируют спрос и потребление. В настоящее время разработано множество различных алгоритмов решения Т.з.: распределительный метод, метод потенциалов, дельта-метод, венгерский метод, метод дифференциальных рент, способ двойного предпочтения, различные сетевые методы. Они относительно просты, по ним составлены десятки программ для различных вычислительных машин. Во многих снабженческих, транспортных и других организациях во всем мире с их помощью рассчитываются маршруты доставки материалов на строительные площадки, планы длительного прикрепления поставщиков металлопроката к потребителям, планы перевозок топлива. Задачи эти часто усложняются разного рода дополнительными условиями; например, в них включается расчет не только себестоимости перевозок, но и себестоимости производства продукции (производственно-транспортная задача), оптимизируется совместно доставка взаимозаменяемых видов продукции (скажем, различных кровельных материалов), оптимизируется доставка грузов с промежуточными базами (складами). Кроме того, следует учитывать, что экономико-математическая модель Т.з. позволяет описывать множество ситуаций, весьма далеких от проблемы перевозок, в частности, находить оптимальное размещение заказов на производство изделий с разной себестоимостью.
[http://slovar-lopatnikov.ru/]

EN

transport task
Sum of the components required to be delivered and operated for the execution of Games Transport, including the delivery of services to meet transport demand including Host City transport supply, enhanced and Games-specific supplementary transport services and operations.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

Тематики

  • спорт (службы Игр)
  • экономика

EN

  • transport task
  • transportation problem


Справочник технического переводчика. – Интент. 2009-2013.

Поможем сделать НИР

Полезное


Смотреть что такое "транспортная задача" в других словарях:

  • Транспортная задача — (задача Монжа  Канторовича)  математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение.[1][2] Для… …   Википедия

  • Транспортная задача — [trans­portation problem] одна из наиболее распространенных задач математического программирования (обычно линейного). В общем виде ее можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы… …   Экономико-математический словарь

  • Транспортная задача —         задача о наиболее рациональном плане перевозок однородного продукта из пунктов производства в пункты потребления. Пусть имеется m пунктов производства некоего однородного продукта A1, …, Ai, …, Am и n пунктов его потребления B1, …, Bj, … …   Большая советская энциклопедия

  • ТРАНСПОРТНАЯ ЗАДАЧА — один из наиболее важных частных случаев общей задачи линейного программирования. Содержательно Т. з. формулируется следующим образом. Пусть в пунктах A1, А2, . . ., А т производится нек рый однородный продукт, причем объем производства лого… …   Математическая энциклопедия

  • производственно-транспортная задача — Такая оптимизационная задача, при которой одновременно с установлением объема производства на отдельных предприятиях определяется и оптимальная схема размещения заказов (т.е. прикрепления поставщиков к потребителям). Она имеет особое значение для …   Справочник технического переводчика

  • Транспортная логистика — Транспортная логистика  это система по организации доставки, а именно по перемещению каких либо материальных предметов, веществ и пр. из одной точки в другую по оптимальному маршруту. Одно из основополагающих направлений науки об управлении… …   Википедия

  • ЗАДАЧА О ПЕРЕВОЗКАХ С ПРОМЕЖУТОЧНЫМИ ПУНКТАМИ — обобщенная транспортная задача, когда для каждого пункта потребления составляется уравнение материального баланса. З.о п.с п.п. можно представить в сетевом виде. Она является прикладной задачей линейного программирования …   Большой экономический словарь

  • Транспортная система — Транспортная система  транспортная инфраструктура, транспортные предприятия, транспортные средства и управление в совокупности. Единая транспортная система обеспечивает согласованное развитие и функционирование всех видов транспорта с целью… …   Википедия

  • Задача Транспортная — См. Задача о кратчайшем пути Словарь бизнес терминов. Академик.ру. 2001 …   Словарь бизнес-терминов

  • ЗАДАЧА, ТРАНСПОРТНАЯ — задача о наиболее рациональном плане перевозок однородного продукта из пункта производства в пункт потребления …   Большой экономический словарь


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»